Implementação de um algoritmo genético para o problema de balanceamento de linhas de montagem e suas extensões quanto a linhas com dois lados, layout em "U" e restrições de alocação de tarefas

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.Neste trabalho foi realizada uma revisão sobre o problema de balanceamento de linha de montagem e suas extensões. Para este, são detalhados os modelos matemáticos, as heurísticas e as meta-heurísticas mais utilizados. Além disso, é apresentada uma taxonomia com as diversas particularidades referentes a este problema. O objetivo foi, através da aplicação de um Algorítmo Genético, trabalhar o balanceamento de linha considerando suas extensões quanto a: linhas de montagem com dois lados, layout em "U" e restrições de alocação de tarefas. Para validar os resultados obtidos, foram realizados testes com 269 (duzentos e sessenta e nove) problemas disponíveis na literatura. Em 90% dos casos estudados, os erros encontrados para as situações de balanceamento simples, de linhas com layout em "U" e de linhas com 2 lados não são superiores a 4, 7 e 8%, respectivamente. Ao comparar a qualidade da solução obtida com a encontrada por outros autores, aquela se mostra satisfatória. In this study it was performed a review on assembly line balancing problem and its extensions. For this one, it's detailed the mathematical models, the heuristics and meta-heuristics most used. Moreover, it's presented a taxonomy about this problem particularities. The objective was, through a Genetic Algorithm application, handle assembly line balancing considering its extensions like: two sided lines, "U" shape layout and assignment restrictions. To validate the outputs achieved, tests with 269 (two hundred and sixty nine) available problems were performed. In 90% of studied situations, the deviations found for simple balance, "U" shape layout and two sided lines were not bigger than 4, 7 and 8%, respectively. Comparing the solution quality with other authors found results, it becomes satisfactory